Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm
نویسندگان
چکیده
Computational grid is a hardware and software infrastructure that provides dependable, inclusive and credible to other computing capabilities. Grid computing intercommunicated with a set of computational resources on a large scale. Scheduling independent jobs is an important issues in such areas as computational grid. Scheduling is the process of assigning jobs to resources in order to achieve different goals. The grid schedule, find the optimal resource allocation to it over heterogeneous resources and maximize overall system performance. As yet evolutionary methods such as Genetic, Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) to solve the problem in the grid schedule has been adopted. The disadvantage of these techniques premature convergence and trapping in local optimum in large-scale problems. In this paper, a method by Cuckoo Optimization Algorithm (COA) to solve job scheduling in grids computational design, implementation and results are presented. The results show our proposed schedule have more efficient and better performing compared with Genetic and Particle Swarm Optimization.
منابع مشابه
Cuckoo Genetic Optimization Algorithm for Efficient Job Scheduling with Load Balance in Grid Computing
Grid computing incorporates dispersed resources to work out composite technical, industrial, and business troubles. Thus a capable scheduling method is necessary for obtaining the objectives of grid. The disputes of parallel computing are commencing with the computing resources for the number of jobs and intricacy, craving, resource malnourishment, load balancing and efficiency. The risk stumbl...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملA Hybrid Algorithm Using Firefly and Cuckoo Search Algorithm for Flexible Open Shop Scheduling Problem
In this paper presents the hybrid algorithm using firefly and a cuckoo search algorithm for flexible open shop scheduling problem. The flexible, open shop scheduling is known to be NP-hard. Cuckoo algorithm (CA) is one of the widely used techniques for constrained optimization. And it gave the best results compared to other algorithms. A disadvantage of cuckoo algorithm though is that they easi...
متن کاملData Replication-Based Scheduling in Cloud Computing Environment
Abstract— High-performance computing and vast storage are two key factors required for executing data-intensive applications. In comparison with traditional distributed systems like data grid, cloud computing provides these factors in a more affordable, scalable and elastic platform. Furthermore, accessing data files is critical for performing such applications. Sometimes accessing data becomes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013